#define _CRT_SECURE_NO_WARNINGS 1


void reverse(int*nums,int left,int right) {
	while (left < right) {
		int temp = nums[left];
		nums[left] = nums[right];
		nums[right] = temp;
		left++;
		right--;
	}
}
void rotate(int* nums, int numsSize, int k) {
	k %= numsSize;
	reverse(nums, numsSize - k, numsSize - 1);
	reverse(nums, 0, numsSize - k - 1);
	reverse(nums, 0, numsSize - 1);
}
int main() {

	return 0;
}